AN IPV6 ROUTING TABLE LOOKUP ALGORITHM IN SOFTWARE AND ASIC BY DESIGNING A HIGH-LEVEL SYNTHESIS SYSTEM
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
This dissertation has two contributions. The primary contribution is to present a trie based routing table lookup algorithm named CP-Trie. The secondary contribution is to present a high-level synthesis tool named C2RTL that can generate routing table lookup implementation in ASIC from C code. Routing table lookup is a key function of a router. It involves performing the longest prefix match (LPM). A router needs to perform a routing table lookup for each incoming packet. Highspeed routers generally implement routing table lookup in Software and ASIC (Application Specific Integrated Circuit). This dissertation describes a new routing table algorithm named CP-Trie that outperforms the state-of-the-art trie based routing table lookup algorithm in lookup speed while consuming slightly more memory. We evaluated our algorithms with real routing tables from RouteView project. Our experiments with real routing tables from core routers show that CPTrie achieves upto 1.43X lookup throughput on a general purpose CPU, but consumes 1.36-1.47X memory compared to the state-of-the-art solution. CP-Trie also outperforms the state-of-the-art solutions in ASIC. Implementing routing table lookup in ASIC is another challenge. The ASICs in high-speed routers are currently designed in a register transfer level (RTL) hardware description language (HDL) such as Verilog or VHDL. However, manually writing hardware logic is notoriously complicated and painful. This dissertation describes a high-level synthesis (HLS) tool named C2RTL that can generate Verilog RTL from C code. It takes a routing table lookup algorithm in C as an input and generates corresponding Verilog RTL code. We used C2RTL to generate the Verilog RTL implementation of CP-Trie. We then synthesized the generated RTL code with OpenROAD in a 1 GHz pipelined ASIC with a 45nm standard cell library. Our OpenROAD report shows that CP-Trie consumes 14% less power and 20.5% less area compared to the state-of-the-art solution in ASIC
Related Project Materials
THE IMPACT OF EARLY CHILDHOOD EDUCATION (ECE) IN PREVENTING DROPOUT RATES AMONG NIGERIAN STUDENTS
Abstract: This study examines the pivotal impact of early childhood education (ECE) in mitigating schoo...
THE IMPACT OF SUPPLY CHAIN ANALYTICS ON LOGISTICS DECISION-MAKING
Abstract: THE IMPACT OF SUPPLY CHAIN ANALYTICS ON LOGISTICS DECISION-MAKING
The objective of this study is to investigate the impact of s...
AN EVALUATION OF BUILDING FAILURE AND COLLAPSE IN NIGERIA
BACKGROUND TO THE STUDY
The frequency of collapse of building structures on Nigeria in the past few years and recently h...
THE IMPACT OF MECHANICAL FARMING IN ECONOMIC DEVELOPMENT
Abstract
The purpose of this study is to investigate the impact of mechanized farming in the economic development of Ore...
THE EFFECTS OF ADVERTISING ON COMPANY’S PROFITABILITY [A CASE STUDY OF YINKA OBA FOAM AND PAINTS ILESHA]
Abstract
Advertisement in such a media as print (newspaper, magazines, billboards, flyers) or broadcas...
AN ASSESSMENT OF APAPA PORT ACCESS
ABSTRACT
Transportation and traffic problems particularly, traffic congestion, delays, parking space difficulties, e...
AN APPRAISAL OF PERFORMANCE APPRAISAL TECHNIQUES ON EMPLOYEE MOTIVATION
ABSTRACT
The study is designed to investigate the impact of performance appraisal on employee motivation, for an organiz...
EFFECT OF BACK EXTENSORS ENDURANCE EXERCISES ON PHYSIOLOGICAL AND PSYCHOSOCIAL VARIABLES IN PATIENTS WITH LONG-TERM MECHANICAL LOW-BACK PAIN
ABSTRACT
Management of Long-Term Mechanical Low-Back Pain (LMLBP) poses a challenge to clinicians. McKenzie Protocol (MP) is a common eff...
AN ASSESSMENT OF LABOR OUTPUT DETERMINATION ON WINDOWS AND DOORS FIXING
BACKGROUND OF
The objective of this study is to examine the impact of remote work trends on recruitment, focusing on their effects on candidate attraction, job s...
THE IMPACT OF REMOTE WORK TRENDS ON RECRUITMENT
